The Semi-convergence of Generalized SSOR Method for Singular Augmented Systems
نویسندگان
چکیده
Recently, Zhang and Lu proposed the generalized symmetric SOR (GSSOR) method for solving the nonsingular augmented systems and studied the convergence of the GSSOR method. In this paper, we prove the semi-convergence of the GSSOR method when it is applied to solve the singular augmented systems, which is the generalization of the GSSOR iteration method.
منابع مشابه
Iterative methods for the numerical solution of linear systems
The objective of this dissertation is the design and analysis of iterative methods for the numerical solution of large, sparse linear systems. This type of systems emerges from the discretization of Partial Differential Equations. Two special types of linear systems are studied. The first type deals with systems whose coefficient matrix is two cyclic whereas the second type studies the augmente...
متن کاملConvergence of product integration method applied for numerical solution of linear weakly singular Volterra systems
We develop and apply the product integration method to a large class of linear weakly singular Volterra systems. We show that under certain sufficient conditions this method converges. Numerical implementation of the method is illustrated by a benchmark problem originated from heat conduction.
متن کاملOn Contraction and Semi-contraction Factors of Gsor Method for Augmented Linear Systems
The generalized successive overrelaxation (GSOR) method was presented and studied by Bai, Parlett and Wang [Numer. Math. 102(2005), pp.1-38] for solving the augmented system of linear equations, and the optimal iteration parameters and the corresponding optimal convergence factor were exactly obtained. In this paper, we further estimate the contraction and the semi-contraction factors of the GS...
متن کاملSemi-convergence of the Generalized Local Hss Method for Singular Saddle Point Problems
Recently, Zhu [Appl. Math. Comput., 218 (2012), 8816–8824] considered the generalized local HSS (GLHSS) method for solving nonsingular saddle point problems and studied its convergence. In this paper, we prove the semi-convergence of the GLHSS method when it is applied to solve the singular saddle point problems.
متن کاملNumerical Solution of Optimal Control of Time-varying Singular Systems via Operational Matrices
In this paper, a numerical method for solving the constrained optimal control of time-varying singular systems with quadratic performance index is presented. Presented method is based on Bernste in polynomials. Operational matrices of integration, differentiation and product are introduced and utilized to reduce the optimal control of time-varying singular problems to the solution of algebraic ...
متن کامل